Multiresolution Analysis of Connectivity
نویسندگان
چکیده
Multiresolution histograms have been used for indexing and retrieval of images. Multiresolution histograms used traditionally are 2d-histograms which encode pixel intensities. Earlier we proposed a method for decomposing images by connectivity. In this paper, we propose to encode centroidal distances of an image in multiresolution histograms; the image is decomposed a priori, by connectivity. Multiresolution histograms thus obtained are 3d-histograms which encode connectivity and centroidal distances. The statistical technique of Principal Component Analysis is applied to multiresolution 3d-histograms and the resulting data is used to index images. Distance between two images is computed as the L2difference of their principal components. Experiments are performed on Item S8 within the MPEG-7 image dataset. We also analyse the effect of pixel intensity thresholding on multiresolution images.
منابع مشابه
Adopting the Multiresolution Wavelet Analysis in Radial Basis Functions to Solve the Perona-Malik Equation
Wavelets and radial basis functions (RBF) have ubiquitously proved very successful to solve different forms of partial differential equations (PDE) using shifted basis functions, and as with the other meshless methods, they have been extensively used in scattered data interpolation. The current paper proposes a framework that successfully reconciles RBF and adaptive wavelet method to solve the ...
متن کاملMultiresolution Modelling Using Connectivity Information
Triangles meshes are the most popular standard model used to represent polygonal surfaces in Computer Graphics. Drawing these meshes as a set of independent triangles involves sending a vast amount of information to the graphic engine. The use of primitives such as triangle fans and strips, which make use of the connectivity information between the triangles in the mesh, dramatically reduces th...
متن کامل[hal-00537010, v1] Wavelet Based Multiresolution Analysis of Irregular Surface Meshes
This paper extends Lounsbery’s multiresolution analysis wavelet-based theory for triangular 3D meshes, which can only be applied to regularly subdivided meshes and thus involves a remeshing of the existing 3D data. Based on a new irregular subdivision scheme, the proposed algorithm can be applied directly to irregular meshes, which can be very interesting when one wants to keep the connectivity...
متن کاملParameterization of Triangulations and Unorganized Points
A parameterization of a surface is a one-to-one mapping from a parameter domain to the surface. This paper studies the construction of piecewise linear parameterizations of triangulations and of discrete parameterizations of sets of unorganized points. Such parameterizations are useful tools for the approximation of triangulations by smoother surfaces as well as for the construction of triangul...
متن کامل